Routing and wavelength assignment for exchanged hypercubes in linear array optical networks

Routing and Wavelength Assignment in Optical Networks

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

Parallel routing in exchanged hypercubes

Parallel routing and diameter are two important issues in interconnection networks. The hypercube is one of the most popular interconnection networks for parallel systems due to its attractive properties such as low diameter and efficient parallel routing. The exchanged hypercube, which is a variant of the hypercube by removing some specific edges, remains several desirable properties of the hy...

Multihop Routing and Wavelength Assignment Algorithm for Optical WDM Networks

We propose a new routing and wavelength assignment scheme that improves the blocking probability of WDM networks and offers a very good utilizat ion of the networks resources. This heuristic results in high quality of service, prioritization of the LAN networks and lower installat ion costs compared with the traditional RWA algorithms applied in WDM networks. It is based on the distributed Dijk...

Iterative Linear Programming Formulation for Routing and Wavelength Assignment in Optical Networks

In this paper, we consider the Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks. Firstly, we propose separate linear programming (LP) formulations for the lightpath routing and the wavelength assignment subproblems. Then, an iterative algorithm that integrates both formulations is also proposed for solving the complete RWA problem. The objective...